/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package _2012;

/**
 *
 * @author nisarg
 */
public class problem_D {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        int fibb = 6;
        String pattern = "10";
        String count[] = (fib(fibb-1)+fib(fibb-2)).split(pattern);
        System.out.println("len = " + count.length);
    }
    static String fib(int a) {
        if(a==0) {
            return "0";
        }
        else if(a==1) {
            return "1";
        }
        else {
            return(fib(a-1)+""+fib(a-2));
        }
    }
    static String int_to_bin(int a) {
        String out = "";
        System.out.println("input = " + a);
        while(a/2 != 0) {
            out = a%2 + out;
            a = a/2;
        }
        out = a%2 + out;
        System.out.println("bin = " + out);
        return out;
    }
}
